МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ХЕРСОНСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ ФАКУЛЬТЕТ ФІЗИКИ, МАТЕМАТИКИ ТА ІНФОРМАТИКИ ЗАТВЕРДЖУЮ до захисту в ДЕК ПЕРШИЙ ПРОРЕКТОР УНІВЕРСИТЕТУ __________ професор О.В.Мішуков ЛУБЧАК ОЛЕКСАНДР МИХАЙЛОВИЧ ____________ АЛГОРИТМИ ГЕНЕРАЦІЇ ХОДУ РОЗВ’ЯЗАННЯ ШКІЛЬНИХ АЛГЕБРАЇЧНИХ ЗАДАЧ ТА ЇХ РЕАЛІЗАЦІЯ ЗАСОБАМИ АЛГЕБРАЇЧНОГО ПРОГРАМУВАННЯ 8.080201 Інформатика Випускна робота освітньо-кваліфікаційного рівня «Магістр» ПОГОДЖЕНО Декан факультету Науковий керівник ____________ доцент В.І.Кузьмич __________ проф. О.В.Львов ____________ 2010 р. __________ 2010 р. Завідувач кафедри інформатики Рецензент: _________ проф. О.В.Співаковський __________ доцент Плоткін Я.Д. _________ 2010 р. __________ 2010 р. Херсон – 2010 ЗМІСТ Вступ……..………………………………………………………………..…4 Розділ 1. Характеристика ПЗНП (на прикладі МСНП ПМК Терм)……...6 1.1. Поняття та призначення ПЗНП......……………………..…………...…6 1.2. Загальні вимоги до ПЗНП.…………………………………………….12 1.3. Програмні модулі та сценарії роботи в МСНП ПМК Терм………...14 1.4. Постановка задачі генерації ходу розв’язання шкільних алгебраїчних задач…………………………………………………………………………21 Розділ 2. Технології реалізації МСНП.....………………………………...24 2.1. Огляд технологій реалізації системи…………………………...…….24 2.2. Технології алгебраїчного програмування………………………...….26 Розділ 3. Алгоритми генерації ходу розв’язання НАЗ та їх реалізація у виді алгебраїчних функцій……………………………….………...……...34 3.1. Модель навчальної задачі………………………………………….….34 3.2. Алгоритми розв’язання та методи зведення НАЗ..………………….41 3.3. Реалізація алгоритмів розв’язання у виді алгебраїчних функцій......48 Висновки……....…………………………………………………………...54 Список використаних джерел……………..…………………………….56 Додаток 1………………………………………………..………………….64  ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ МСНП Математична система навчального призначення  НАЗ Навчальна алгебраїчна задача  НДІІТ Науково-дослідний інститут інформаційних технологій  ПЗ Програмний засіб  ПЗНП Програмний засіб навчального призначення  ПМ Програмний модуль  ПМК Програмно-методичний комплекс  ППЗ Педагогічний програмний засіб  РМ Робоче місце  СРЗ Середовище розв'язання задач    ВСТУП Одночасно з розвитком інформаційних технологій відбувається їх послідовне впровадження у різні сфери життєдіяльності людини. Не стала виключенням сфера освіти. Ефективна інтеграція інформаційних технологій у процес навчання потребує реалізації умов для пошуку та обробки потрібної інформації. Такі умови надають педагогічні програмні засоби (ППЗ), які ілюструють застосування інформаційних технологій в навчальному процесі. При створенні ППЗ особливої актуальності набувають загальні наукові, методологічні та технологічні проблеми, пов’язані з організацією процесів створення, супроводження і ефективного використання програмних засобів навчального призначення. Особливо проблеми постають при створенні програмних засобів з математики. Вони полягають в тому, що для учня важлива побудова ходу рішення задачі, а не просто отримання відповіді. Тому програмний засіб повинен надавати учню чи студенту можливість побудови ходу рішення самостійно, перевіряючи кожен крок розв’язку, мати можливість отримати підказку для наступного кроку рішення, а також перегляд повного ходу розв’язання задачі. ППЗ також має позбавити користувача від рутинної роботи пов’язаної із елементарними обчисленнями чи переписуванням великих формул, які значно збільшують час на виконання задачі. Особливо важливою для учня є можливість перегляду повного ходу розв’язання задачі. Саме для цього призначений ПМ Експерт, який дає можливість учню побачити не тільки відповідь, а й послідовні, дискретні кроки, виконання яких призводить до отримання відповіді. Актуальність. Впровадження функції покрокового розв’язання надасть можливість для розширення функціональності середовищ “Розв’язувач” та “Середовище розв’язання” ПМК Терм 7-9, що робить їх більш конкурентоздатними. Тому метою дипломної роботи є створення програмного модуля “...